A heuristic approach based on shortest path problems for integrated flight, aircraft, and passenger rescheduling under disruptions
نویسندگان
چکیده
منابع مشابه
Flight Rescheduling Decisions for Robust Passenger Itineraries
It has been the practice of the majority of airlines to reschedule passengers and flights so as to minimize flight delay. Some airlines are now starting to look at the problem of rescheduling from the perspective of the passenger and are trying to minimize the impact of missed and cancelled connecting flights on the consumer. In this paper we propose the algorithm Schedule Minimization foR Gene...
متن کاملA heuristic for real-time crew rescheduling during small disruptions
Due to unforeseen problems, disruptions occur at railway passenger operators. Proper real-time crew management is needed to prevent disruptions to spread over space and time. Netherlands railways (NS) has algorithmic support from a solver to obtain good crew rescheduling solutions during big disruptions. However, small disruptions are still manually solved by human dispatchers who have limited ...
متن کاملALGORITHMS FOR BIOBJECTIVE SHORTEST PATH PROBLEMS IN FUZZY NETWORKS
We consider biobjective shortest path problems in networks with fuzzy arc lengths. Considering the available studies for single objective shortest path problems in fuzzy networks, using a distance function for comparison of fuzzy numbers, we propose three approaches for solving the biobjective prob- lems. The rst and second approaches are extensions of the labeling method to solve the sing...
متن کاملFlight rescheduling decisions for minimizing passenger trip delays
It has been the practice of the majority of airlines to reschedule passengers and flights so as to minimize flight delay. Some airlines are now starting to look at the problem of rescheduling from the perspective of the passenger and are trying to minimize the impact of missed and cancelled connecting flights on the consumer. In this paper we propose the algorithm Basic Reduction Yare Approach ...
متن کاملA column generation post-optimization heuristic for the integrated aircraft and passenger recovery problem
The use of hub-and-spoke networks by most major commercial airlines means that small disruptions can have a significant impact on their operational costs. These disruptions, such as delayed or cancelled flights, reduction in arrival and departure capacity, and unavailable crew or aircraft, occur frequently and when they do, airlines must recover their operations as quickly as possible. In this ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operational Research Society
سال: 2013
ISSN: 0160-5682,1476-9360
DOI: 10.1057/jors.2012.20